%0 Conference Proceedings
%4 sid.inpe.br/banon/2004/07.21.21.37
%2 sid.inpe.br/banon/2004/07.21.21.37.49
%@doi 10.1109/SIBGRA.2004.1352964
%T Efficient Edgebreaker for surfaces of arbitrary topology
%D 2004
%A Lewiner, Thomas,
%A Lopes, Hélio,
%A Rossignac, Jarek,
%A Vieira, Antônio Wilson,
%@affiliation PUC-Rio, Departamento de Matematica, Rio de Janeiro -- Brazil,
%@affiliation INRIA, Geometrica Project, Sophia Antipolis -- France,
%@affiliation GATECH, GVU Center, Atlanta -- USA,
%@affiliation UNIMONTES, CCET, Montes Claros -- Brazil,
%E Araújo, Arnaldo de Albuquerque,
%E Comba, João Luiz Dihl,
%E Navazo, Isabel,
%E Sousa, Antônio Augusto de,
%B Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG)
%C Curitiba, PR, Brazil
%8 17-20 Oct. 2004
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Edgebreaker, Spirale Reversi, Mesh Compression, Triangular Meshes.
%X The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and boundaries. Edgebreaker and Spirale Reversi are examples of efficient schemes to compress and decompress their connectivity. A surprisingly simple lineartime implementation has been proposed for triangulated surfaces homeomorphic to a sphere and was subsequently extended to surfaces with handles. Here, we further extend its scope to surfaces with multiple components, handles, and multiple boundaries. The result is a simple and efficient compression/decompression solution for the broad class of orientable manifold surfaces.
%@language en
%3 Edgebreaker_Sibgrapi.pdf